package P1线性结构;
//双端队列接口的定义
public interface Deque<E> {
    //在表头添加元素
    public void addFirst(E element);
    //在表尾添加元素
    public void addLast(E element);
    //在表头删除元素
    public E removeFirst();
    //在表尾删除元素
    public E removeLast();
    //获取表头元素
    public E getFirst();
    //获取表尾元素
    public E getLast();
    public int size();
    public boolean isEmpty();
    public void clear();
}
